Năm 1981, 100.000 bản Búp sen xanh đã được bán và gây tiếng vang lớn. Tuy nhiên trước lần tái bản lần hai cuốn sách đã bị phê bình rất nhiều do có nói về mối tình của Bác Hồ với cô gái tên Út Huệ, tên thật là Lê Thị Huệ.

Cuốn tiểu thuyết nhận được nhiều giải thưởng và chuẩn bị tái bản lần thứ 2 thì không hiểu từ đâu xuất hiện một lời phán cuốn sách "có vấn đề". Ngày 23 tháng 6 năm 1983, một tờ báo đã dành cả nửa trang phê phán Sơn Tùng dưới tiêu đề Vài ý kiến về Búp sen xanh. Đáng chú ý nhất là các đoạn: "...không thể nào có một nhân vật Út Huệ yêu Bác, chờ đợi Bác, theo dõi con đường Bác đi cứu nước suốt hàng chục năm mà trong tư tưởng, hành động lại không có biểu hiện gì trước phong trào chung của cách mạng cả nước đang phát triển..." Và cuối cùng bài báo kết luận: "Điều nguy hiểm hơn là tác giả Búp sen xanh đã gắn sự kiện mối tình của Út Huệ và Bác với sự kiện cắm hoa huệ trong nhà sàn của Bác ở Phủ Chủ tịch, và gắn sự kiện đó với câu nói của Bác năm 1962 khi tiếp đoàn cán bộ miền Nam ra thăm miền Bắc: 'miền Nam luôn trong trái tim tôi'."[3]

Tuy nhiên, một kết luận chính thức từ phía các cơ quan chức năng "Búp sen xanh không có vấn đề gì" đã dẹp bỏ những lời đồn đại, phê phán, và thêm 100.000 bản của lần tái bản thứ 2 cuốn Búp sen xanh đã ra mắt bạn đọc. Kể từ đây, mối tình ngắn ngủi của cô Út Huệ với người thanh niên yêu nước Nguyễn Tất Thành cũng đã được đưa lên màn bạc và ngày nay người ta tiếp nhận nó như một lẽ đương nhiên.

Cũng trong năm 1983, Thủ tướng Phạm Văn Đồng viết trong Lời tựa cho lần xuất bản thứ hai tiểu thuyết Búp sen xanh: "...Cuốn sách Búp sen xanh nêu lên một vấn đề: ở đây tiểu thuyết và lịch sử có thể gặp nhau không? Về vấn đề này các đồng chí hoạt động trong lĩnh vực văn học nghệ thuật nói chung và tất cả chúng ta, cần suy nghĩ để có thái độ. Song, ở đây cũng vậy, lời nói có trọng lượng lớn thuộc về người đọc, nghĩa là nhân dân..." Tuy nhiên, bản đầy đủ của lời tựa này mãi tới năm 2005 mới được in chính thức trong một bản Búp sen xanh của Nhà xuất bản Kim Đồng.[4]

Kể từ ngày ra mắt vào năm 1982 đến nay, tiểu thuyết Búp sen xanh liên tục được tái bản tới 25 lần, và nếu tính những lần in nối bản thì khoảng 30 lần, với gần một triệu bản in chính thức đã ra mắt độc giả. Đây là điều hiếm thấy nếu không muốn nói là duy nhất trong đời sống văn học Việt Nam.[4]